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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claims 1-3, 13, 14, 29, 32-34, 38, and 50 in accordance with the 
following: 

1. (Currently Amended) A pattern-center determination apparatus for determining a 
pattern center of a fingerprint-like pattern, which is formed with a number of pattern curves, said 
apparatus comprising: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side one-of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side ©ee-of the pattern curves so that each of the two or 
more auxiliary lines intersects each of the pattern curves perpendicularly or substantially 
perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points of-at which t he two or more auxiliary lines generated by said auxiliary- 
line generation section intersect with each other . 

2. (Currently Amended) A pattern-center determination apparatus as claimed in claim 1, 
wherein said auxiliary-line generation section is operable to generate two auxiliary lines, and said 
pattern-center determination section is operable to determine an intersecting point ef-at which 
the two auxiliary lines generated by said auxiliary-line generation section intersect with each 
other as the pattern center. 

3. (Currently Amended) A pattern-center determination apparatus as claimed in claim 1, 
wherein said pattern-center determination section includes an auxiliary-line-intersecting-point 
calculation section for calculating one or more intersecting points ef-at which the two or more 
auxiliary lines generated by said auxiliary-line generation section intersect with each other , and a 
most-crowded-point calculation section for calculating a most crowded point, at which the 
intersecting points calculated by said auxiliary-line-intersecting-point calculation section are most 
crowded, so as to determine the calculated most crowded point as the pattern center. 
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4. (Original) A pattern-center determination apparatus as claimed in claim 1 , wherein 
said auxiliary-line generation section includes: 

a start-point setting section for setting an arbitrary point of the fingerprint-like pattern as a 
start point; 

a reference-circle generation section for generating a reference circle of a predetermined 
radius centered at the start point set by said start-point setting section; 

a reference-circle-intersecting-point calculation section for calculating intersecting points 
of the reference circle generated by said reference-circle generation section and the pattern 
curves of the fingerprint-like pattern; 

an intersecting-point extraction section for extracting those two of the intersecting points 
calculated by said reference-circle-intersecting-point calculation section which satisfy a 
predetermined condition; 

an end-point calculation section for calculating a middle point of the two intersecting 
points extracted by said intersecting-point extraction section as an end point; and 

a line-segment generation section for generating a line segment interconnecting the start 
point set by said start-point setting section and the end point calculated by said end-point 
calculation section; 

wherein said start-point setting section is operable to set the end point as a new start 
point so that said reference-circle generation section, said reference-circle-intersecting-point 
calculation section, said intersecting-point extraction section, said end-point calculation section 
and said line-segment generation section repeatedly generate a new line segment, thereby 
generating the auxiliary line as a number of successive line segments. 

5. (Original) A pattern-center determination apparatus as claimed in claim 2, wherein 
said auxiliary-line generation section includes: 

a start-point setting section for setting an arbitrary point of the fingerprint-like pattern as a 
start point; 

a reference-circle generation section for generating a reference circle of a predetermined 
radius centered at the start point set by said start-point setting section; 

a reference-circle-intersecting-point calculation section for calculating intersecting points 
of the reference circle generated by said reference-circle generation section and the pattern 
curves of the fingerprint-like pattern; 

an intersecting-point extraction section for extracting those two of the intersecting points 
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calculated by said reference-circle-intersecting-point calculation section which satisfy a 
predetermined condition; 

an end-point calculation section for calculating a middle point of the two intersecting 
points extracted by said intersecting-point extraction section as an end point; and 

a line-segment generation section for generating a line segment interconnecting the start 
point set by said start-point setting section and the end point calculated by said end-point 
calculation section; 

wherein said start-point setting section is operable to set the end point as a new start 
point so that said reference-circle generation section, said reference-circle-intersecting-point 
calculation section, said intersecting-point extraction section, said end-point calculation section 
and said line-segment generation section repeatedly generate a new line segment, thereby 
generating the auxiliary line as a number of successive line segments. 

6. (Original) A pattern-center determination apparatus as claimed in claim 3, wherein 
said auxiliary-line generation section includes: 

a start-point setting section for setting an arbitrary point of the fingerprint-like pattern as a 
start point; 

a reference-circle generation section for generating a reference circle of a predetermined 
radius centered at the start point set by said start-point setting section; 

a reference-circle-intersecting-point calculation section for calculating intersecting points 
of the reference circle generated by said reference-circle generation section and the pattern 
curves of the fingerprint-like pattern; 

an intersecting-point extraction section for extracting those two of the intersecting points 
calculated by said reference-circle-intersecting-point calculation section which satisfy a 
predetermined condition; 

an end-point calculation section for calculating a middle point of the two intersecting 
points extracted by said intersecting-point extraction section as an end point; and 

a line-segment generation section for generating a line segment interconnecting the start 
point set by said start-point setting section and the end point calculated by said end-point 
calculation section; 

wherein said start-point setting section is operable to set the end point as a new start 
point so that said reference-circle generation section, said reference-circle-intersecting-point 
calculation section, said intersecting-point extraction section, said end-point calculation section 
and said line-segment generation section repeatedly generate a new line segment thereby 
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generating the auxiliary line as a number of successive line segments. 

7. (Original) A pattern-center determination apparatus as claimed in claim 1 , wherein 
said auxiliary-line generation section includes: 

a first-auxiliary-point setting section for setting two arbitrary points on an arbitrary one of 
pattern curves which form the fingerprint-like pattern as two first auxiliary points; 

a start-point calculation section for calculating a middle point of the two first auxiliary 
points set by said first-auxiliary-point setting section as a start point; 

an auxiliary-line-segment generation section for generating an auxiliary-line segment 
interconnecting the two first auxiliary points set by said first-auxiliary-point setting section; 

a perpendicular-bisector generation section for generating a perpendicular bisector to the 
auxiliary-line segment generated by said auxiliary-line-segment generation section; 

a perpendicular-bisector-intersecting-point calculation section for calculating that one of 
intersecting points of the perpendicular bisector generated by said perpendicular-bisector 
generation section and the pattern curves of the fingerprint-like pattern which is present on a 
particular side with respect to the start point and positioned nearest to the start point; 

a node calculation section for calculating a point on the perpendicular bisector spaced by 
a predetermined distance toward the particular side from the intersecting point calculated by said 
perpendicular-bisector-intersecting-point calculation section as a node; 

a straight-line generation section for generating a straight line which passes the node 
calculated by said node calculation section and intersects orthogonally with the perpendicular 
bisector; 

a second-auxiliary-point calculation section for calculating those two of intersecting points 
of the straight line generated by said straight-line generation section and the pattern curves of 
the fingerprint-like pattern which are on the opposite sides of the node and are positioned 
nearest to the node as second auxiliary points; 

an end-point calculation section for calculating a middle point of the two second auxiliary 
points calculated by said second-auxiliary-point calculation section as an end point; 

a first-line-segment generation section for generating a first line segment interconnecting 
the start point calculated by said start-point calculation section and the node calculated by said 
node calculation section; and 

a second-line-segment generation section for generating a second line segment 
interconnecting the node calculated by said node calculation section and the end point 
calculated by said end-point calculation section; 
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wherein said first-auxiliary-point setting section is operable to set the two second auxiliary 
points as new first auxiliary points so that said start-point calculation section, said auxiliary-line- 
segment generation section, said perpendicular-bisector generation section, said perpendicular- 
bisector-intersecting-point calculation section, said node calculation section, said straight-line 
generation section, said second-auxiliary-point calculation section, said end-point calculation 
section, said first-line-segment generation section and said second-line-segment generation 
section repeatedly generate new first and second line segments, thereby generating the auxiliary 
line as a number of alternately successive first and second line segments. 

8. (Original) A pattern-center determination apparatus as claimed in claim 2, wherein 
said auxiliary-line generation section includes: 

a first-auxiliary-point setting section for setting two arbitrary points on an arbitrary one of 
pattern curves which form the fingerprint-like pattern as two first auxiliary points; 

a start-point calculation section for calculating a middle point of the two first auxiliary 
points set by said first-auxiliary-point setting section as a start point; 

an auxiliary-line-segment generation section for generating an auxiliary-line segment 
interconnecting the two first auxiliary points set by said first-auxiliary-point setting section; 

a perpendicular-bisector generation section for generating a perpendicular bisector to the 
auxiliary-line segment generated by said auxiliary-line-segment generation section; 

a perpendicular-bisector-intersecting-point calculation section for calculating that one of 
intersecting points of the perpendicular bisector generated by said perpendicular-bisector 
generation section and the pattern curves of the fingerprint-like pattern which is present on a 
particular side with respect to the start point and positioned nearest to the start point; 

a node calculation section for calculating a point on the perpendicular bisector spaced by 
a predetermined distance toward the particular side from the intersecting point calculated by said 
perpendicular-bisector-intersecting-point calculation section as a node; 

a straight-line generation section for generating a straight line which passes the node 
calculated by said node calculation section and intersects orthogonally with the perpendicular 
bisector; 

a second-auxiliary-point calculation section for calculating those two of intersecting points 
of the straight line generated by said straight-line generation section and the pattern curves of 
the fingerprint-like pattern which are on the opposite sides of the node and are positioned 
nearest to the node as second auxiliary points; 

an end-point calculation section for calculating a middle point of the two second auxiliary 
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points calculated by said second-auxiliary-point calculation section as an end point; 

a first-line-segment generation section for generating a first line segment interconnecting 
the start point calculated by said start-point calculation section and the node calculated by said 
node calculation section; and 

a second-line-segment generation section for generating a second line segment 
interconnecting the node calculated by said node calculation section and the end point 
calculated by said end-point calculation section; 

wherein said first-auxiliary-point setting section is operable to set the two second auxiliary 
points as new first auxiliary points so that said start-point calculation section, said auxiliary-line- 
segment generation section, said perpendicular-bisector generation section, said perpendicular- 
bisector-intersecting-point calculation section, said node calculation section, said straight-line 
generation section, said second-auxiliary-point calculation section, said end-point calculation 
section, said first-line-segment generation section and said second-line-segment generation 
section repeatedly generate new first and second line segments, thereby generating the auxiliary 
line as a number of alternately successive first and second line segments. 

9. (Original) A pattern-center determination apparatus as claimed in claim 3, wherein 
said auxiliary-line generation section includes: 

a first-auxiliary-point setting section for setting two arbitrary points on an arbitrary one of 
pattern curves which form the fingerprint-like pattern as two first auxiliary points; 

a start-point calculation section for calculating a middle point of the two first auxiliary 
points set by said first-auxiliary-point setting section as a start point; 

an auxiliary-line-segment generation section for generating an auxiliary-line segment 
interconnecting the two first auxiliary points set by said first-auxiliary-point setting section; 

a perpendicular-bisector generation section for generating a perpendicular bisector to the 
auxiliary-line segment generated by said auxiliary-line-segment generation section; 

a perpendicular-bisector-intersecting-point calculation section for calculating that one of 
intersecting points of the perpendicular bisector generated by said perpendicular-bisector 
generation section and the pattern curves of the fingerprint-like pattern which is present on a 
particular side with respect to the start point and positioned nearest to the start point; 

a node calculation section for calculating a point on the perpendicular bisector spaced by 
a predetermined distance toward the particular side from the intersecting point calculated by said 
perpendicular-bisector-intersecting-point calculation section as a node; 

a straight-line generation section for generating a straight line which passes the node 



7 



Serial No. 09/816,232 

calculated by said node calculation section and intersects orthogonally with the perpendicular 
bisector; 

a second-auxiliary-point calculation section for calculating those two of intersecting points 
of the straight line generated by said straight-line generation section and the pattern curves of 
the fingerprint-like pattern which are on the opposite sides of the node and are positioned 
nearest to the node as second auxiliary points; 

an end-point calculation section for calculating a middle point of the two second auxiliary 
points calculated by said second-auxiliary-point calculation section as an end point; 

a first-line-segment generation section for generating a first line segment interconnecting 
the start point calculated by said start-point calculation section and the node calculated by said 
node calculation section; and 

a second-line-segment generation section for generating a second line segment 
interconnecting the node calculated by said node calculation section and the end point 
calculated by said end-point calculation section; 

wherein said first-auxiliary-point setting section is operable to set the two second auxiliary 
points as new first auxiliary points so that said start-point calculation section, said auxiliary-line- 
segment generation section, said perpendicular-bisector generation section, said perpendicular- 
bisector-intersecting-point calculation section, said node calculation section, said straight-line 
generation section, said second-auxiliary-point calculation section, said end-point calculation 
section, said first-line-segment generation section and said second-line-segment generation 
section repeatedly generate new first and second line segments, thereby generating the auxiliary 
line as a number of alternately successive first and second line segments. 

10. (Original) A pattern-center determination apparatus as claimed in claim 1, wherein 
said auxiliary-line generation section includes: 

a start-point setting section for setting an arbitrary point on an arbitrary one of the pattern 
curves of the fingerprint-like pattern as a start point; 

an auxiliary-point calculation section for calculating two points positioned on the pattern 
curve on which the start point set by said start-point setting section is present and spaced by a 
predetermined distance from the start point to the opposite sides along the pattern curve as 
auxiliary points; 

an auxiliary-line-segment generation section for generating an auxiliary-line segment 
interconnecting the two auxiliary points calculated by said auxiliary-point calculation section; 
a straight-line generation section for generating a straight line which passes the start 
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point set by said start-point setting section and intersects orthogonally with the auxiliary-line 
segment generated by said auxiliary-line-segment generation section; 

an end-point calculation section for calculating that one of intersecting points of the 
straight line generated by said straight-line generation section and the pattern curves of the 
fingerprint-like pattern which is positioned on a particular side with respect to the start point and 
nearest to the start point as an end point; and 

a line-segment generation section for generating a line segment interconnecting the start 
point set by said start-point setting section and the end point calculated by said end-point 
calculation section; 

wherein said start-point setting section is operable to set the end point as a new start 
point so that said auxiliary-point calculation section, said auxiliary-line-segment generation 
section, said straight-line generation section, said end-point calculation section and said line- 
segment generation section repeatedly generate a new line segment, thereby generating the 
auxiliary line as a number of successive line segments. 

11 . (Original) A pattern-center determination apparatus as claimed in claim 2, wherein 
said auxiliary-line generation section includes: 

a start-point setting section for setting an arbitrary point on an arbitrary one of the pattern 
curves of the fingerprint-like pattern as a start point; 

an auxiliary-point calculation section for calculating two points positioned on the pattern 
curve on which the start point set by said start-point setting section is present and spaced by a 
predetermined distance from the start point to the opposite sides along the pattern curve as 
auxiliary points; 

an auxiliary-line-segment generation section for generating an auxiliary-line segment 
interconnecting the two auxiliary points calculated by said auxiliary-point calculation section; 

a straight-line generation section for generating a straight line which passes the start 
point set by said start-point setting section and intersects orthogonally with the auxiliary-line 
segment generated by said auxiliary-line-segment generation section; 

an end-point calculation section for calculating that one of intersecting points of the 
straight line generated by said straight-line generation section and the pattern curves of the 
fingerprint-like pattern which is positioned on a particular side with respect to the start point and 
nearest to the start point as an end point; and 

a line-segment generation section for generating a line segment interconnecting the start 
point set by said start-point setting section and the end point calculated by said end-point 
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calculation section; 

wherein said start-point setting section is operable to set the end point as a new start 
point so that said auxiliary-point calculation section, said auxiliary-line-segment generation 
section, said straight-line generation section, said end-point calculation section and said line- 
segment generation section repeatedly generate a new line segment, thereby generating the 
auxiliary line as a number of successive line segments. 

12. (Original) A pattern-center determination apparatus as claimed in claim 3, wherein 
said auxiliary-line generation section includes: 

a start-point setting section for setting an arbitrary point on an arbitrary one of the pattern 
curves of the fingerprint-like pattern as a start point; 

an auxiliary-point calculation section for calculating two points positioned on the pattern 
curve on which the start point set by said start-point setting section is present and spaced by a 
predetermined distance from the start point to the opposite sides along the pattern curve as 
auxiliary points; 

an auxiliary-line-segment generation section for generating an auxiliary-line segment 
interconnecting the two auxiliary points calculated by said auxiliary-point calculation section; 

a straight-line generation section for generating a straight line which passes the start 
point set by said start-point setting section and intersects orthogonally with the auxiliary-line 
segment generated by said auxiliary-line-segment generation section; 

an end-point calculation section for calculating that one of intersecting points of the 
straight line generated by said straight-line generation section and the pattern curves of the 
fingerprint-like pattern which is positioned on a particular side with respect to the start point and 
nearest to the start point as an end point; and 

a line-segment generation section for generating a line segment interconnecting the start 
point set by said start-point setting section and the end point calculated by said end-point 
calculation section; 

wherein said start-point setting section is operable to set the end point as a new start 
point so that said auxiliary-point calculation section, said auxiliary-line-segment generation 
section, said straight-line generation section, said end-point calculation section and said line- 
segment generation section repeatedly generate a new line segment, thereby generating the 
auxiliary line as a number of successive line segments.4-12 (original): A pattern-center 
determination apparatus... (depending directly or indirectly from claim 1). 
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1 3. (Currently Amended) A pattern-center determination method for determining a 
pattern center of a fingerprint-like pattern, which is formed with a number of pattern curves, said 
method comprising the steps of: 

generating two or more auxiliary lines extending continuously from an outer 
circumference side ene-of the pattern curves of the fingerprint-like pattern toward an inner 
circumference side ene-of the pattern curves so that each of the two or more auxiliary lines 
intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

determining the pattern center based on one or more intersecting points ef-at which the 
two or more auxiliary lines intersect with each other . 

14. (Currently Amended) A computer-readable recording medium on which a pattern- 
center determination program is recorded for use with a computer, said program being for 
determining a pattern center of a fingerprint-like pattern, which is formed with a number of 
pattern curves, and instructing the computer to function as: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side ene-of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side ene-of the pattern curves so that each of the two or 
more auxiliary lines intersects each of the pattern curves perpendicularly or substantially 
perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points ef-at which t he two or more auxiliary lines generated by said auxiliary- 
line generation section intersect with each other . 

15. (Original) A pattern-orientation determination apparatus for determining a pattern 
orientation of a fingerprint-like pattern, which is formed with a number of pattern curves, said 
apparatus comprising: 

a pattern-center determination section for determining a pattern center of the fingerprint- 
like pattern; 

a reference-circle generation section for generating a reference circle of a predetermined 
radius centered at the pattern center determined by said pattern-center determination section; 

a reference-circle-intersecting-point calculation section for calculating intersecting points 
of the reference circle generated by said reference-circle generation section and the pattern 
curves of the fingerprint-like pattern; 

a reference-point determination section for determining a reference point for the pattern 
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orientation based on a relationship between directions of the reference circle and directions of 
the pattern curves at the intersecting points calculated by said reference-circle-intersecting-point 
calculation section; and 

a pattern-orientation determination section for determining the pattern orientation based 
on the pattern center determined by said pattern-center determination section and the reference 
point determined by said reference-point determination section. 

16. (Original) A pattern-orientation determination apparatus as claimed in claim 15, 
wherein said reference-point determination section includes: 

an intersecting-point extraction section for extracting those two of the intersecting points 
calculated by said reference-circle-intersecting-point calculation section which satisfy a 
predetermined condition; and 

a reference-point calculation section for calculating a middle point of the two intersecting 
points extracted by said intersecting-point extraction section as the reference point. 

17. (Original) A pattern-orientation determination apparatus as claimed in claim 15, 
wherein said pattern-orientation determination section includes a rectification section for 
rectifying the position of the pattern center based on those of the pattern curves which are 
present in the proximity of the pattern center, and said pattern-orientation determination section 
is operable to determine the direction of a reference straight line which passes the position of the 
pattern center rectified by said rectification section and the reference point as the pattern 
orientation. 

18. (Original) A pattern-orientation determination apparatus as claimed in claim 16, 
wherein said pattern-orientation determination section includes a rectification section for 
rectifying the position of the pattern center based on those of the pattern curves which are 
present in the proximity of the pattern center, and said pattern-orientation determination section 
is operable to determine the direction of a reference straight line which passes the position of the 
pattern center rectified by said rectification section and the reference point as the pattern 
orientation. 

19. (Original) A pattern-orientation determination apparatus according to claim 15, 
wherein said pattern-orientation determination section is operable to determine the direction of a 
reference straight line which passes the pattern center and the reference point as the pattern 
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orientation. 

20. (Original) A pattern-orientation determination apparatus according to claim 16, 
wherein said pattern-orientation determination section is operable to determine the direction of a 
reference straight line which passes the pattern center and the reference point as the pattern 
orientation. 

21. (Original) A pattern-orientation determination apparatus according to claim 15, 
wherein said pattern-center determination section includes: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side one of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side one of the pattern curves so that each of the auxiliary 
lines intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points of the two or more auxiliary lines generated by said auxiliary-line 
generation section. 

22. (Original) A pattern-orientation determination apparatus according to claim 16, 
wherein said pattern-center determination section includes: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side one of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side one of the pattern curves so that each of the auxiliary 
lines intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points of the two or more auxiliary lines generated by said auxiliary-line 
generation section. 

23. (Original) A pattern-orientation determination apparatus according to claim 17, 
wherein said pattern-center determination section includes: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side one of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side one of the pattern curves so that each of the auxiliary 
lines intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
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more intersecting points of the two or more auxiliary lines generated by said auxiliary-line 
generation section. 

24. (Original) A pattern-orientation determination apparatus according to claim 18, 
wherein said pattern-center determination section includes: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side one of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side one of the pattern curves so that each of the auxiliary 
lines intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points of the two or more auxiliary lines generated by said auxiliary-line 
generation section. 

25. (Original) A pattern-orientation determination apparatus according to claim 19, 
wherein said pattern-center determination section includes: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side one of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side one of the pattern curves so that each of the auxiliary 
lines intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points of the two or more auxiliary lines generated by said auxiliary-line 
generation section. 

26. (Original) A pattern-orientation determination apparatus according to claim 20, 
wherein said pattern-center determination section includes: 

an auxiliary-line generation section for generating two or more auxiliary lines extending 
continuously from an outer circumference side one of the pattern curves of the fingerprint-like 
pattern toward an inner circumference side one of the pattern curves so that each of the auxiliary 
lines intersects each of the pattern curves perpendicularly or substantially perpendicularly; and 

a pattern-center determination section for determining the pattern center based on one or 
more intersecting points of the two or more auxiliary lines generated by said auxiliary-line 
generation section. 
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27. (Original) A pattern-orientation determination method for determining a pattern 
orientation of a fingerprint-like pattern, which is formed with a number of pattern curves, said 
method comprising the steps of: 

determining a pattern center of the fingerprint-like pattern; 

generating a reference circle of a predetermined radius centered at the pattern center; 
calculating intersecting points of the reference circle and the pattern curves of the 
fingerprint-like pattern; 

determining a reference point for the pattern orientation based on a relationship between 
directions of the reference circle and directions of the pattern curves at the calculated 
intersecting points; and 

determining the pattern orientation based on the pattern center and the reference point. 

28. (Original) A computer-readable recording medium on which a pattern-orientation 
determination program is recorded for use with a computer, said program being for determining a 
pattern orientation of a fingerprint-like pattern, which is formed with a number of pattern curves, 
and instructing the computer to function as: 

a pattern-center determination section for determining a pattern center of the fingerprint- 
like pattern; 

a reference-circle generation section for generating a reference circle of a predetermined 
radius centered at the pattern center determined by said pattern-center determination section; 

a reference-circle-intersecting-point calculation section for calculating intersecting points 
of the reference circle generated by said reference-circle generation section and the pattern 
curves of the fingerprint-like pattern; 

a reference-point determination section for determining a reference point for the pattern 
orientation based on a relationship between directions of the reference circle and directions of 
the pattern curves at the intersecting points calculated by said reference-circle-intersecting-point 
calculation section; and 

a pattern-orientation determination section for determining the pattern orientation based 
on the pattern center determined by said pattern-center determination section and the reference 
point determined by said reference-point determination section. 

29. (Currently Amended) A pattern alignment apparatus for aligning two fingerprint-like 
patterns, each of which is formed with a number of pattern curves, said apparatus comprising: 

an alignment-reference determination section for determining one or more alignment 
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references for each of the fingerprint-like patterns; and 

an alignment section for aligning the two fingerprint-like patterns so that the alignment 
references of the two fingerprint-like patterns determined by said alignment-reference 
determination section coincide with each other; 

said alignment-reference determination section including a pattern-center determination 
section for determining a pattern center of each of the fingerprint-like patterns as one of the 
alignment references, said pattern-center determination section having 

an auxiliary-line generation section for generating two or more auxiliary lines 
extending continuously from an outer circumference side one-of the pattern curves of each said 
fingerprint-like pattern toward an inner circumference side ene-of the pattern curves so that each 
of the auxiliary lines intersects each of the pattern curves perpendicularly or substantially 
perpendicularly, and 

a pattern-center determination section for determining the pattern center based 
on one or more intersecting points of-at which t he two or more auxiliary lines generated by said 
auxiliary-line generation section intersect with each other . 

30. (Original) A pattern alignment apparatus as claimed in claim 29, wherein said 
alignment-reference determination section further includes a pattern-orientation determination 
section for determining a pattern orientation of each of the fingerprint-like patterns as one of the 
alignment references, said pattern-orientation determination section having: 

a reference-circle generation section for generating a reference circle of a predetermined 
radius centered at the pattern center determined by said pattern-center determination section; 

a reference-circle-intersecting-point calculation section for calculating intersecting points 
of the reference circle generated by said reference-circle generation section and the pattern 
curves of the fingerprint-like pattern; 

a reference-point determination section for determining a reference point for the pattern 
orientation based on a relationship between directions of the reference circle and directions of 
the pattern curves at the intersecting points calculated by said reference-circle-intersecting-point 
calculation section; and 

a pattern-orientation determination section for determining the pattern orientation based 
on the pattern center determined by said pattern-center determination section and the reference 
point determined by said reference-point determination section. 



16 



Serial No. 09/816,232 

31 . (Original) A pattern alignment apparatus for aligning two fingerprint-like patterns, 
each of which is formed with a number of pattern curves, said apparatus comprising: 

an alignment-reference determination section for determining one or more alignment 
references for each of the fingerprint-like patterns; and 

an alignment section for aligning the two fingerprint-like patterns so that the alignment 
references of the two fingerprint-like patterns determined by said alignment-reference 
determination section coincide with each other; 

said alignment-reference determination section including a pattern-orientation 
determination section for determining a pattern orientation of each of the fingerprint-like patterns 
as one of the alignment references, said pattern-orientation determination section having 

a pattern-center determination section for determining a pattern center of each 
said fingerprint-like patterns as the alignment reference, 

a reference-circle generation section for generating a reference circle of a 
predetermined radius centered at the pattern center determined by said pattern-center 
determination section, 

a reference-circle-intersecting-point calculation section for calculating intersecting 
points of the reference circle generated by said reference-circle generation section and the 
pattern curves of each said fingerprint-like pattern, 

a reference-point determination section for determining a reference point for the 
pattern orientation based on a relationship between directions of the reference circle and 
directions of the pattern curves at the intersecting points calculated by said reference-circle- 
intersecting-point calculation section, and 

a pattern-orientation determination section for determining the pattern orientation 
based on the pattern center determined by said pattern-center determination section and the 
reference point determined by said reference-point determination section. 

32. (Currently Amended) A pattern alignment apparatus as claimed in claim 29, further 
comprising: 

a minutia extraction section for extracting a group of minutiae from each of the two 
fingerprint-like patterns; 

a collation section for collating the two group of minutiae extracted from the two 
fingerprint-like patterns by said minutia extraction section based on the alignment by said 
alignment section; 

an adjustment-shift calculation section for calculating an adjustment shift of at least one 
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of the two fingerprint-like patterns based on a result of the collation by said collation section so 
that the alignment of the two fingerprint-like patterns is improved; and 

ffallan alignment-result adjustment section for shifting at least one of the two fingerprint- 
like patterns by the adjustment shift calculated by said adjustment-shift calculation section so as 
to adjust a result of the alignment by said alignment section. 

33. (Currently Amended) A pattern alignment apparatus as claimed in claim 30, further 
comprising: 

a minutia extraction section for extracting a group of minutiae from each of the two 
fingerprint-like patterns; 

a collation section for collating the two group of minutiae extracted from the two 
fingerprint-like patterns by said minutia extraction section based on the alignment by said 
alignment section; 

an adjustment-shift calculation section for calculating an adjustment shift of at least one 
of the two fingerprint-like patterns based on a result of the collation by said collation section so 
that the alignment of the two fingerprint-like patterns is improved; and 

Kalian alignment-result adjustment section for shifting at least one of the two fingerprint- 
like patterns by the adjustment shift calculated by said adjustment-shift calculation section so as 
to adjust a result of the alignment by said alignment section. 

34. (Currently Amended) A pattern alignment apparatus as claimed in claim 31 , further 
comprising: 

a minutia extraction section for extracting a group of minutiae from each of the 
fingerprint-like patterns; 

a collation section for collating the two group of minutiae extracted from the two 
fingerprint-like patterns by said minutia extraction section based on the alignment by said 
alignment section; 

an adjustment-shift calculation section for calculating an adjustment shift of at least one 
of the two fingerprint-like patterns based on a result of the collation by said collation section so 
that the alignment of the two fingerprint-like patterns is improved; and 

rfallan alignment-result adjustment section for shifting at least one of the two fingerprint- 
like patterns by the adjustment shift calculated by said adjustment-shift calculation section so as 
to adjust a result of the alignment by said alignment section. 
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35. (Original) A pattern alignment apparatus as claimed in claim 32, wherein the 
adjustment shift is at least one of a rotation angle by which one of the two fingerprint-like 
patterns is to be rotated around a predetermined point with respect to the other of the two 
fingerprint-like patterns and a shift by which one of the two fingerprint-like patterns is to be 
parallelly shifted with respect to the other of the two fingerprint-like patterns. 

36. (Original) A pattern alignment apparatus as claimed in claim 33, wherein the 
adjustment shift is at least one of a rotation angle by which one of the two fingerprint-like 
patterns is to be rotated around a predetermined point with respect to the other of the two 
fingerprint-like patterns and a shift by which one of the two fingerprint-like patterns is to be 
parallelly shifted with respect to the other of the two fingerprint-like patterns. 

37. (Original) A pattern alignment apparatus as claimed in claim 34, wherein the 
adjustment shift is at least one of a rotation angle by which one of the two fingerprint-like 
patterns is to be rotated around a predetermined point with respect to the other of the two 
fingerprint-like patterns and a shift by which one of the two fingerprint-like patterns is to be 
parallelly shifted with respect to the other of the two fingerprint-like patterns. 

38. (Currently Amended) A pattern verification apparatus for verifying a group of object 
minutiae for verification extracted from an object fingerprint-like pattern for verification with a 
group of registered minutiae extracted in advance from a registered fingerprint-like pattern, each 
of the object fingerprint-like pattern and the registered fingerprint-like pattern being formed with 
[[the]]a number of pattern curves, said apparatus comprising: 

a pattern inputting section for inputting the object fingerprint-like pattern; 

an alignment-reference determination section for determining one or more alignment 
references of the object fingerprint-like pattern inputted by said pattern inputting section; 

a minutia extraction section for extracting the group of object minutiae from the object 
fingerprint-like pattern inputted by said pattern inputting section; 

a registration-data obtaining section for obtaining registration data regarding the 
registered fingerprint-like pattern, said registration data including the group of registered 
minutiae and one or more alignment references of the registered fingerprint-like pattern; 

an alignment section for aligning the object fingerprint-like pattern or the group of object 
minutiae and the group of registered minutiae so that the alignment references of the object 
fingerprint-like pattern determined by said alignment-reference determination section and the 
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alignment references of the registered fingerprint-like pattern obtained by said registration-data 
obtaining section coincide with each other; and 

a verification section for verifying the group of object minutiae with the group of registered 
minutiae based on the alignment by said alignment section; 

said alignment-reference determination section including a pattern-center determination 
section for determining a pattern center of the object fingerprint-like pattern as one of the 
alignment references of the object fingerprint-like pattern, 

the alignment references of the registered fingerprint-like pattern including a pattern 
center of the registered fingerprint-like pattern; 

said pattern-center determination section including 

an auxiliary-line generation section for generating two or more auxiliary lines 
extending continuously from an outer circumference side of*e-of the pattern curves of the 
fingerprint-like pattern toward an inner circumference side ene-of the pattern curves so that each 
of the auxiliary lines intersects each of the pattern curves perpendicularly or substantially 
perpendicularly, and 

a pattern-center determination section for determining the pattern center based 
on one or more intersecting points of -at which the two or more auxiliary lines generated by said 
auxiliary-line generation section intersect with each other . 

39. (Original) A pattern verification apparatus as claimed in claim 38, wherein 

said alignment-reference determination section further includes a pattern-orientation 
determination section for determining a pattern orientation of the fingerprint-like pattern for 
verification as one of the alignment references, 

the alignment references of the registered fingerprint-like pattern including a pattern 
orientation of the registered fingerprint-like pattern, and 

said pattern-orientation determination section includes 

a reference-circle generation section for generating a reference circle of a 
predetermined radius centered at the pattern center determined by said pattern-center 
determination section, 

a reference-circle-intersecting-point calculation section for calculating intersecting 
points of the reference circle generated by said reference-circle generation section and the 
pattern curves of the registered fingerprint-like pattern, 

a reference-point determination section for determining a reference point for the 
pattern orientation based on a relationship between directions of the reference circle and 
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directions of the pattern curves at the intersecting points calculated by said reference-circle- 
intersecting-point calculation section, and 

a pattern-orientation determination section for determining the pattern orientation 
based on the pattern center determined by said pattern-center determination section and the 
reference point determined by said reference-point determination section. 

40. (Original) A pattern verification apparatus for verifying a group of object minutiae 
extracted from an object fingerprint-like pattern for verification with a group of registered minutiae 
extracted in advance from a registered fingerprint-like pattern, each of the object fingerprint-like 
pattern and the registered fingerprint-like pattern being formed with the number of pattern 
curves, said apparatus comprising: 

a pattern inputting section for inputting the object fingerprint-like pattern; 

an alignment-reference determination section for determining one or more alignment 
references of the object fingerprint-like pattern inputted by said pattern inputting section; 

a minutia extraction section for extracting the group of object minutiae from the object 
fingerprint-like pattern inputted by said pattern inputting section; 

a registration-data obtaining section for obtaining registration data regarding the 
registered fingerprint-like pattern, said registration data including the group of registered 
minutiae and one or more alignment references of the registered fingerprint-like pattern; 

an alignment section for aligning the object fingerprint-like pattern or the group of object 
minutiae and the group of registered minutiae so that the alignment references of the object 
fingerprint-like pattern determined by said alignment-reference determination section and the 
alignment references of the registered fingerprint-like pattern obtained by said registration-data 
obtaining section coincide with each other; and 

a verification section for verifying the group of object minutiae with the group of registered 
minutiae based on the alignment by said alignment section; 

said alignment-reference determination section including a pattern-orientation 
determination section for determining a pattern orientation of the object fingerprint-like pattern as 
one of the alignment references, 

the registered alignment references of the registered fingerprint-like pattern including a 
pattern orientation of the registered fingerprint-like pattern; 

said pattern-orientation determination section including 

a pattern-center determination section for determining a pattern center of the 
object fingerprint-like pattern, 
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a reference-circle generation section for generating a reference circle of a 
predetermined radius centered at the pattern center of the object fingerprint-like pattern 
determined by said pattern-center determination section, 

a reference-circle-intersecting-point calculation section for calculating intersecting 
points of the reference circle generated by said reference-circle generation section and the 
pattern curves of the object fingerprint-like pattern, 

a reference-point determination section for determining a reference point for the 
pattern orientation based on a relationship between directions of the reference circle and 
directions of the pattern curves at the intersecting points calculated by said reference-circle- 
intersecting-point calculation section, and 

a pattern-orientation determination section for determining the pattern orientation 
based on the pattern center determined by said pattern-center determination section and the 
reference point determined by said reference-point determination section. 

41. (Original) A pattern verification apparatus as claimed in claim 38, wherein said 
pattern inputting section is operable to input the registered fingerprint-like pattern, said 
alignment-reference determination section is operable to determine the alignment references of 
the registered fingerprint-like pattern inputted by said pattern inputting section, said minutia 
extraction section is operable to extract the group of registered minutiae from the registered 
fingerprint-like pattern inputted by said pattern inputting section, and said registration-data 
obtaining section is operable to obtain both the alignment references of the registered 
fingerprint-like pattern determined by said alignment-reference determination section and the 
group of registered minutiae extracted by said minutia extraction section as the registration data 
regarding the registered fingerprint-like pattern. 

42. (Original) A pattern verification apparatus as claimed in claim 39, wherein said 
pattern inputting section is operable to input the registered fingerprint-like pattern, said 
alignment-reference determination section is operable to determine the alignment references of 
the registered fingerprint-like pattern inputted by said pattern inputting section, said minutia 
extraction section is operable to extract the group of registered minutiae from the registered 
fingerprint-like pattern inputted by said pattern inputting section, and said registration-data 
obtaining section is operable to obtain both the alignment references of the registered 
fingerprint-like pattern determined by said alignment-reference determination section and the 
group of registered minutiae extracted by said minutia extraction section as the registration data 
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regarding the registered fingerprint-like pattern. 

43. (Original) A pattern verification apparatus as claimed in claim 40, wherein said 
pattern inputting section is operable to input the registered fingerprint-like pattern, said 
alignment-reference determination section is operable to determine the alignment references of 
the registered fingerprint-like pattern inputted by said pattern inputting section, said minutia 
extraction section is operable to extract the group of registered minutiae from the registered 
fingerprint-like pattern inputted by said pattern inputting section, and said registration-data 
obtaining section is operable to obtain both the alignment references of the registered 
fingerprint-like pattern determined by said alignment-reference determination section and the 
group of registered minutiae extracted by said minutia extraction section as the registration data 
regarding the registered fingerprint-like pattern. 

44. (Original) A pattern verification apparatus as claimed in claim 38, further comprising: 
an adjustment-shift calculation section for calculating an adjustment shift of the group of 

object minutiae or/and the group of registered minutiae based on a result of the verification by 
said verification section so that the alignment of the group of object minutiae and the group of 
registered minutiae is improved; and 

an alignment-result adjustment section for shifting the group of object minutiae or/and the 
group of registered minutiae by the adjustment shift calculated by said adjustment-shift 
calculation section so as to adjusting a result of the alignment by said alignment section; 

said verification section being operable to output a result of the verification between the 
group of object minutiae and the group of registered minutiae based on the adjustment of the 
alignment result by said alignment-result adjustment section. 

45. (Original) A pattern verification apparatus as claimed in claim 39, further comprising: 
an adjustment-shift calculation section for calculating an adjustment shift of the group of 

object minutiae or/and the group of registered minutiae based on a result of the verification by 
said verification section so that the alignment of the group of object minutiae and the group of 
registered minutiae is improved; and 

an alignment-result adjustment section for shifting the group of object minutiae or/and the 
group of registered minutiae by the adjustment shift calculated by said adjustment-shift 
calculation section so as to adjust a result of the alignment by said alignment section; 

said verification section being operable to output a result of the verification between the 
group of object minutiae and the group of registered minutiae based on the adjustment of the 
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alignment by said alignment-result adjustment section. 

46. (Original) A pattern verification apparatus as claimed in claim 40, further comprising: 
an adjustment-shift calculation section for calculating an adjustment shift of the group of 

object minutiae or/and the group of registered minutiae based on a result of the verification by 
said verification section so that the alignment of the group of object minutiae and the group of 
registered minutiae is improved; and 

an alignment-result adjustment section for shifting the group of object minutiae or/and the 
group of registered minutiae by the adjustment shift calculated by said adjustment-shift 
calculation section so as to adjust a result of the alignment by said alignment section; 

said verification section being operable to output a result of the verification between the 
group of object minutiae and the group of registered minutiae based on the adjustment of the 
alignment by said alignment-result adjustment section. 

47. (Original) A pattern verification apparatus as claimed in claim 44, wherein the 
adjustment shift is at least one of a rotation angle by which at least one of the group of object 
minutiae and the group of registered minutiae are to be rotated around a predetermined point 
with respect to the other of the two groups of minutiae and a shift by which at least one of the 
group of object minutiae and the group of registered minutiae are to be parallelly shifted with 
respect to the other of the two groups of minutiae. 

48. (Original) A pattern verification apparatus as claimed in claim 45, wherein the 
adjustment shift is at least one of a rotation angle by which at least one of the group of object 
minutiae and the group of registered minutiae are to be rotated around a predetermined point 
with respect to the other of the two groups of minutiae and a shift by which at least one of the 
group of object minutiae and the group of registered minutiae are to be parallelly shifted with 
respect to the other of the two groups of minutiae. 

49. (Original) A pattern verification apparatus as claimed in claim 46, wherein the 
adjustment shift is at least one of a rotation angle by which at least one of the group of object 
minutiae and the group of registered minutiae are to be rotated around a predetermined point 
with respect to the other of the two groups of minutiae and a shift by which at least one of the 
group of object minutiae and the group of registered minutiae are to be parallelly shifted with 
respect to the other of the two groups of minutiae. 
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50. (Currently Amended) A pattern alignment apparatus for aligning two fingerprint-like 
patterns, each of which is formed with a number of pattern curves, while adjusting the alignment 
of the two fingerprint-like patterns, comprising: 

an alignment section for aligning the two fingerprint-like patterns; 

a minutia extraction section for extracting a group of minutiae from each of the 
fingerprint-like patterns; 

a collation section for collating the two gfeup groups of minutiae extracted from the two 
fingerprint-like patterns by said minutia extraction section A based on a result of the alignment by 
said alignment section; 

an adjustment-shift calculation section for calculating an adjustment shift amount- by 
wh i ch at le ast on e of th e two f i ng e rpr i nt- li k e patt e rns i s to b e shift e d for adjusting th e a li gnm e nt 
of th e two fing e rprint -li k e patt e rns, based on a result of the collation by said collation section, by 
which amount at least one of the two fingerprint-like patterns is shifted for adjusting the result of 
the alignment of the two fingerprint-like patterns so that the alignment of th e two f i ng e rpr i nt -li k e 
patt e rns is improved; and 

an alignment-result adjustment section for shifting at least one of the two fingerprint-like 
patterns by the adjustment shift amount calculated by said adjustment-shift calculation section 
so as to adjust a-the result of the alignment by said alignment section. 

51 . (Original) A pattern alignment apparatus as claimed in claim 50, further comprising 

a permissible-shift-range calculation section for calculating a permissible shift range, said 
permissible shift range being a shift range within which, when said collation section has 
discriminated that one or more minutiae of one of the two fingerprint-like patterns coincide with 
one or more minutiae of the other of the two fingerprint-like patterns respectively, one of the two 
fingerprint-like patterns can be shifted with respect to the other of the two fingerprint-like patterns 
while at least some of the one or more pairs of coinciding minutiae maintain the coincidence 
relationship, 

said adjustment-shift calculation section being operable to calculate the adjustment shift 
within the permissible shift range calculated by said permissible-shift-range calculation section. 

52. (Original) A pattern alignment apparatus as claimed in claim 50, wherein the 
adjustment shift is at least one of a rotation angle by which one of the two fingerprint-like 
patterns is to be rotated around a predetermined point with respect to the other of the two 
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fingerprint-like patterns and a shift by which one of the two fingerprint-like patterns is to be 
parallelly shifted with respect to the other of the two fingerprint-like patterns. 

53. (Original) A pattern alignment apparatus as claimed in claim 51 , wherein the 
adjustment shift is at least one of a rotation angle by which one of the two fingerprint-like 
patterns is to be rotated around a predetermined point with respect to the other of the two 
fingerprint-like patterns and a shift by which one of the two fingerprint-like patterns is to be 
parallelly shifted with respect to the other of the two fingerprint-like patterns. 
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